On Pascal’s Triangle modulo 2 in Fibonacci Representation
نویسنده
چکیده
In the present paper we consider an analogous problem, but instead of using the binary number system as Hewgill did, we interpret every second row of modulo 2 reduced Pascal’s triangle in the Fibonacci number system. Moreover, we are interested about the whole family of sequences where the even indexed rows specify the most significant digits (“fibits”) of the Zeckendorf expansion of an integer, with an arbitrary, but fixed amount of zeros appended to the right. For example, if we let the rightmost 1 of each row stand for the least significant “fibit” (= F2) in a such expansion (that is, no zeros appended), we obtain the sequence
منابع مشابه
Generalization of an Identity of Andrews
Abstract We consider an identity relating Fibonacci numbers to Pascal’s triangle discovered by G. E. Andrews. Several authors provided proofs of this identity, all of them rather involved or else relying on sophisticated number theoretical arguments. We not only give a simple and elementary proof, but also show the identity generalizes to arrays other than Pascal’s triangle. As an application w...
متن کاملSELF-SIMILARITY AND SYMMETRIES OF PASCAL’S TRIANGLES AND SIMPLICES MOD p
When one sees a printout of Pascal’s triangle of binomial coefficients computed modulo the prime 2 (Figure 1, where all zeros have been replaced by blanks), one is immediately struck by the pleasing self-similarity in the picture. Modulo a prime p which is different from 2 (Figure 2), the self-similarity is a little more complicated, if no less striking. Another striking feature of the mod 2 tr...
متن کاملThe density of ones in Pascal's rhombus
Pascal’s rhombus is a variation of Pascal’s triangle in which values are computed as the sum of four terms, rather than two. It is shown that the limiting ratio of the number of ones to the number of zeros in Pascal’s rhombus, taken modulo 2, approaches zero. An asymptotic formula for the number of ones in the rhombus is also shown. c © 1999 Elsevier Science B.V. All rights reserved
متن کاملMathematical Meaning and Importance of the Topological Index Z
The role of the topological index, ZG, proposed by the present author in 1971, in various problems and topics in elementary mathematics is introduced, namely, (i) Pascal’s and asymmetrical Pascal’s triangle, (ii) Fibonacci, Lucas, and Pell numbers, (iii) Pell equation, (iv) Pythagorean, Heronian, and Eisenstein triangles. It is shown that all the algebras in these problems can be easily obtaine...
متن کاملFibonacci words in hyperbolic Pascal triangles
The hyperbolic Pascal triangle HPT 4,q (q ≥ 5) is a new mathematical construction, which is a geometrical generalization of Pascal’s arithmetical triangle. In the present study we show that a natural pattern of rows of HPT 4,5 is almost the same as the sequence consisting of every second term of the well-known Fibonacci words. Further, we give a generalization of the Fibonacci words using the h...
متن کامل